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Abstract. In this paper we study the Mixed Littlewood Conjecture with pseudo- 
absolute values. We show that if p is a prime and 2? is a pseudo-absolute value sequence 
satisfying mild conditions then 

inf n|nL|n|x)||'^Q!|| — for all a G M. 

Our proof relies on a measure rigidity theorem due to Lindenstrauss and lower bounds 
for linear forms in logarithms due to Baker and Wiistholz. We also deduce the answer 
to the related metric question of how fast the infimum above tends to zero, for almost 
every a. 



1. Introduction 

For a; G M let ||a;|| denote the distance from a to the nearest integer. The Littlewood 
Conjecture is the assertion that for every G M, 

inf n = 0. (1) 

neN 

This conjecture has come to light recently because of its connection to measure rigidity 
problems for diagonal actions on the space of unimodular lattices. This connection was 
exploited by Einsiedler, Katok, and Lindenstrauss I^IOJ to show that the set of pairs 
{a, /3) G which do not satisfy ([1]) has Hausdorff dimension zero. 

More recently de Mathan and Teulie [17] have proposed a problem which is closely 
related to the Littlewood Conjecture. Let V = {nk}k>o be an increasing sequence 
of positive integers with no = 1 and Uklrik+i for all k. We refer to such a sequence 
as a pseudo-absolute value sequence, and we define the V-adic pseudo- absolute value 
I ■ li, : N ^ {n^^ : > 0} by 



V 



min{n^^ : n G UkL]. 



In the case when V = {a'^j^Q for some integer a > 2 we also write | ■ |d = | ■ |a- If p is 
a prime then | ■ |p is the usual p— adic absolute value. 
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The de Mathan and Teulie Conjecture, which we will refer to as the Mixed Littlewood 
Conjecture, is the assertion that for any pseudo-absolute value | ■ \x) and for every a G M, 

inf n InL llnall = 0. (2) 

The distribution of values of the quantities |n|x) mimics the distribution of values of 
||n/3||, for suitably chosen /3. In the case when V = \ ■ \a for some integer a > 2 the 
Mixed Littlewood Conjecture also has a dynamical formulation in terms of the action 
of a certain diagonal group on a quotient space of 

SL2(M) X J]SL2(QpJ, 

i 

where {pi} is the collection of primes dividing a. By employing measure rigidity results 
in this setting Einsiedler and Kleinbock ^Jj proved that when | ■ |d = | ■ |a the set of 
a e M which do not satisfy ([2]) has Hausdorff dimension zero. 

The case of the Mixed Littlewood Conjecture with more than one p— adic or pseudo- 
absolute value has also been a topic of recent interest. If Vi and T>2 are two pseudo- 
absolute value sequences then it is reasonable to conjecture that for any a G M, 

inf n|n|x)Jn|x)„ = 0. (3) 

It is shown in [llj that the Furstenberg Orbit Closure Theorem [T2| Theorem IV. 1] 
implies that Q is true whenever Vi = {a^} and V2 = {b''} for two multiplicatively 
independent integers a and b. This result was strengthened by Bourgain, Lindenstrauss, 
Michel, and Venkatesh [5] who proved a result which implies (see [7, Section 4.6]) that 
there is a constant k > such that for all a G M, 

inf n(logloglogra)''|r;,|a|r;,|fc||na;|| = 0. 

ngN 

These results rely on understanding the dynamics of semigroups of toral endomor- 
phisms. They provide a contrast to the situation of the original Littlewood Conjecture, 
where nothing seems to be gained by adding more real variables. 

It was pointed out by Einsiedler and Kleinbock in [llj that the dynamical machinery 
used to study these problems does not readily extend to the case of more general pseudo- 
absolute values. Our first result in this paper demonstrates how recent measure rigidity 
theorems can be combined with bounds for linear forms in logarithms to obtain more 
general results. 

Theorem 1. Suppose that a > 2 is an integer and that T) = {n^} is a pseudo-absolute 
value sequence all of whose elements are divisible by finitely many fixed primes coprime 
to a. If there is a 6 > with 

lognfc < for all > 2, (4) 
then for any a we have that 



(5) 
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Our proof of this theorem is inspired in part by Furstenberg's original proof of his 
Orbit Closure Theorem [121, ^"^^ ideas used by Bourgain, Lindenstrauss, Michel, 

and Venkatesh in |5]. Of particular interest is the case when consecutive elements of 
the sequence V have bounded ratios (cf. [H El HH [161 IIZDj and we will say that V 
and \ ■ \v have bounded ratios in this case. This roughly corresponds in the original 
Littlewood Conjecture to having 

inf > 0, 

which is indeed the only interesting case of that conjecture anyway. For the bounded 
ratios case our theorem gives a quite satisfactory answer to the problem at hand. 

Corollary 1. Suppose that a > 2 is an integer and that V is a pseudo-absolute value 
sequence with bounded ratios, all of whose elements are coprime to a. Then for any 
a we have that 

inf n|nL|n|x)||^a|| = 0. 

ngN 

After establishing Theorem [1] we will turn to the problem of determining the almost 
everywhere behavior of the quantities on the left hand side of ([2]) . The analogue of this 
problem for the Littlewood Conjecture was established by Gallagher [13j in the 1960's. 
He proved that if : N — )■ M is any non-negative decreasing function for which 

log(n)^/'(n) = oo (6) 

nGN 

then for almost every {a, (3) G 

\\na\\ \\nl3\\ < il){n) for infinitely many nGN. (7) 
For example this shows that for almost every (a, (5) G we can improve ([T]) to 

inf n(logn)^(loglogn) \\na\\ \\nf3\\ = 0. 

ngN 

Although Gallagher's method does not readily apply to the mixed problems that we are 
considering, it has recently been shown using other techniques [7] that if p is a prime, 
if ip is as above, and if (|6|) holds then for almost every a G M, 

\n\p WnaW < il){n) for infinitely many ri G N. 

Here we will show how this result can be extended to non p— adic pseudo-absolute values 
\-\v- The quality of approximation that we obtain will necessarily depend on the rate 
at which the sequence T) grows. For this reason, given a pseudo-absolute value sequence 
V we define : N ^ N U {0} by 

A^(A^) = max {k:nk<N}. 

Theorem 2. Suppose thatip : N — t- M zs non-negative and decreasing and thatV = {uk} 
is a pseudo-absolute value sequence satisfying 

M{N) 

J2 > M{N) for all N eN, (8) 
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where tp denotes the Euler phi function. Then for almost all a ^M. the inequality 

\n\^ \\na\\ < ip{n) (9) 
has infinitely (resp. finitely) many solutions n G N the sum 

oo 

'^M{n)ilj{n) (10) 

n=l 

diverges (resp. converges). 

We also note that when (fTOj) converges the inequahty (Q always has finitely many 
solutions, regardless of whether or not ([8]) is satisfied. 

When I ■ Id = I ■ Ip for some prime p we have that A^(A^) x logA^, and Theorem [2] 
reduces in this case to the previously mentioned result from [7]. To see what Theorem 
[2] means in terms of the infima type expressions that occur in the Mixed Littlewood 
Conjecture, if V satisfies ([8]) then for almost every a G M we have that 

inf nM{n){logn){loglogn) \n\.j~,\\na\\ = 0, 

n— >oo 

while on the other hand for any e > and for almost every a G M, 
inf nAi (n) (log n) {loglog nY'^'' \n\-r,\\na\\ > 0. 

n— >oo 

Furthermore the hypothesis on V in Theorem [2] is not that restrictive in practice. 
Although it is possible to choose V so that ([8]) does not hold, any reasonably chosen 
pseudo-absolute value sequence should satisfy the condition. In particular if V has 
bounded ratios or even if the elements of P are divisible only by some finite collection 
of primes then it is easy to check that ([8]) is satisfied. For the interested reader we will 
indicate in Section [6] how one can construct a sequence V for which ([8]) fails. 

Acknowledgements: We would like to thank Sanju Velani for encouraging us to 
look at these problems, which seem to have first been proposed in a systematic way 
in [H Section 1.3]. The second author would like to thank Barak Weiss for helpful 
conversations regarding this project. 

2. Preliminaries for the proof of Theorem [T] 

2.1. Invariant measures for continuous transformations. Suppose X is a com- 
pact metric space and let B denote the a-algebra of Borel subsets of X. Let 9Jt = 
be the set of all probability measures on {X, B), and if T : X — )■ X is a continuous map 
let WIt = 9JIt(X) be the subset of T— invariant measures in DJl. In other words 

TlT = {l^eTl : n{B) = fi{T-^B) for all B G B}. 

The set Wl has a natural topology coming from the Riesz Representation Theorem, and 
we refer to this as the weak* topology on SOT. The following basic lemma summarizes 
some of the important properties of this topology (see [19' Theorems 6.4, 6.5, 6.10] for 
proofs). 

Lemma 1. If X is a compact metric space then we have that: 
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(i) The space 9Jl is compact and metrizahle in the weak* topology, 
(a) The set SJIt is a non-empty, closed, convex subset ofDJt, and 
(Hi) The extreme points of DJIt are exactly the measures yU G 971 for which T is an 
ergodic measure preserving transformation of {X,fi). 

Let <£t = ^t{X) be the subset of extreme points of WIt{X). Since DJl is metrizable 
and 9JIt is compact and convex, by the Choquet Representation Theorem [T8| Chapter 
3] for any fi G DJIt there is a probabihty measure A supported on (£t with the property 
that 



= m dX{m). (11) 

J<£t 

This is the ergodic decomposition of fi & DJIt- 

2.2. Entropy and dimension. Suppose that X is a compact metric space with metric 
d and that T : X — )■ X is continuous. For n G N and e > we say that a subset A C X 
is (n, e)-separated with respect to T if for any a, /3 G A, a 7^ /3, we have that 

max d(Ta,Tl3) > e. 

0<j<n-l 

Let s„(T, e) be the largest cardinahty of an (n, e)— separated subset of X with respect 
to T. The topological entropy ofT is defined as 

, log Sn{T,e) 
htopi-L ) = hm limsup . 

Next if /i G QJIt and "P C i3 is a finite partition of X we set 



PeV 



and we let 



where 



h^{T,V)= lim -hA\It-^v\ 



n—l ( n—1 



\J T-'V = I fl T-'P, : Po, • • • , Pn-i G ^ . 

i=0 I i=0 

The metric entropy of T with respect to fi is defined as 



hf,{T) = snphf,{T,V), 

V 



where the supremum is taken over all finite partitions P C i5. When there is no 
confusion we may also refer to h^{T) as the entropy of fi. 

The map from OJIt to [0, 00) which sends /i to is affine [19^ Theorem 8.1]. Also 
the topological and metric entropies associated to a continuous transformation are con- 
nected by the formula 

/itop(T) = sup{/i^(T) : /i G QJTt}, (12) 
which is known as the variational principle [T9^, Theorem 8.6]. 
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A concept which is somewhat related to topological entropy is the notion of the upper 
box dimension of a subset A (1 X. For e > we say that B (1 A is e— separated if for 
any a, P ^ B,a P, we have that d{a, /3) > e. Let s{A, e) be the largest cardinality of 
an e— separated subset of A. The upper box dimension of A is defined as 

dim (A) = limsup ,^ / ' .\ 
e^o log(l/e) 

First we establish an elementary fact. Here and in what follows we are working in the 
metric space (M/Z, || ■ ||). 

Lemma 2. For any A C M/Z and e > we have that 

s{A-A,e) < 2s(A,e)^ 
where A — A = {a ~ P : a, (3 E A}. 

Proof. Given e > let {ai, . . . ,ak} be an e— separated subset of A with maximum 
cardinality. Then we have that 

AC [j B{a,,e), 

l<i<k 

where B{ai, e) denotes the open ball of radius e centered at a^. This gives that 
A- AC [j {B{ai,e)-B{a,,e))= [j B{a^-a,,2e), 

and therefore 

s{A-A,e)< s{B{ai- aj,2e),e) =2s{A,ef. 

l<i,j<k 

□ 

In our proof of Theorem [1] we will link upper box dimension and entropy using 
following lemma. 

Lemma 3. Suppose that a G N, a > 2, and let Ta : M/Z — )■ M/Z be the map Ta{x) = ax. 
If A C M/Z is a closed set satisfying T [A) C A then for any e > there exists a measure 
jjL e 9JtT,(-4) with 

h^{Ta)>^{A)-\oga-e. 



In particular z/dim(A) > then there is a measure jj, G ^Ta{^) with positive entropy. 



Proof. Let d = dim (A) and assume without loss of generality that d > 0. Choose 
{cm} ^ decreasing to 0, with 

d = hm ^^1^. 

m^oo log(l/em) 

Then for any < 6 < d there is an integer mo with 

s{A,em) > for all m > mo. 



MIXED LITTLEWOOD FOR PSEUDO-ABSOLUTE VALUES 7 

Now for the moment fix a 5 and an m > mo and let n be the integer which satisfies 
a"" < Cm < a~"^^. Then if {ai, . . . , a^} is an em-separated subset of A of maximum 
cardinality we have that k > a^'^~^^^'^~^^ and that 

\\<^i — ttjil > " for all 1 < -j < j < fc. 

It is not difficult to check that the latter condition implies that for any i ^ j we can 
find an integer < i < n with 

\\a^ai — a^UjW > l/2a. 

In other words the set {ai, . . . ,ak} is (n, l/2a)— separated with respect to T^. This 
gives that 

log s„(TaU, l/2a) {d-5)\oga 
> [a — 0) log a . 

n n 

Now our choice for n must tend to infinity with m and this gives that 

logs„(TjA, l/2a) 
lim sup > [a — 0) log a. 



n 

Finally by letting 6 tend to zero we obtain that 



htopiTalA) > dim(y4) ■ log a. 

The first claim of the lemma then follows from the variational principle (fT2|) . For the 
second claim let fi be any measure in QJlj'^ {A) with positive entropy. Using the ergodic 
decomposition (fTTj) and the fact that entropy is affine we have that 



hf,{Ta) = / hm{Ta)dX{m). 

J era 

Since this integral is positive there must be a collection of ergodic measures, of positive 
measure with respect to A, which have positive entropy. This finishes the proof of the 
lemma. □ 



2.3. Diophantine approximation. For each c > we define Bad(c) C M to be the 
collection of real numbers a which satisfy 

inf nllnall > c. 

We say that a real number a is badly approximable if a G Uc>oBad(c), and we say that a 
is well approximable otherwise. The sets Bad(c) are invariant under integer translation 
and so we also think of them, as well as the sets of badly and well approximable numbers, 
as subsets of M/Z. 

From the classical theory of continued fractions it has long been known that almost 
every a, with respect to Lebesgue measure, is well approximable [21 H]. Recently Ein- 
siedler, Fishman, and Shapira, using a measure rigidity theorem due to Lindenstrauss 
[15] , have shown that we may draw the same conclusion with Lebesgue measure replaced 
by any times-a invariant measure with positive entropy. 
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Theorem 3. [9, Theorem 1.4] Suppose a e N and let Ta : M/Z R/Z be the map 
Ta{x) = ax. If fi & has positive entropy then fi— almost every a G M/Z is well 
approximable. 

FinaUy we say that ai, . . . , G N are multiplicatively independent if the real num- 
bers logoi, . . . jlogOs are linearly independent over Q. We will use the following deep 
theorem of Baker and Wiistholz on lower bounds for linear forms in logarithms. 

Theorem 4. \2\ Suppose that ai,...,as G N are multiplicatively independent. Then 
there exists a constant k > 0, which depends only on ai,...,as, such that for any 
6i, . . . , 6s G Z, not all 0, we have that 

s 

br log 

r=l 



> 3 ■ max \br 

* l<r<s 



3. Proof of Theorem [T] 

Let Ha = {o^}f>o and let SqI) = {a^nk}e^k>o- For a G M let A{q) C M/Z denote 
the closure of the set (SaP)a = {a^nka}i^k>Q ^ M/Z. If a G Q then ([5]) is trivially 
satisfied, so for the remainder of the proof we will assume that a ^ Q. 

Now suppose that for some a G M there were a constant c > such that 

inf n|r;,L|?T,|x)||?T.«|| > c. 

Then for any £, A; > we would have that 

inf n \ \n{a^nka)\\ > inf ia^nkn) \a^nkn\ la^rifcriL lla^n/jnall > c. 

In other words we would have that (Sa'D)a; C Bad(c), which would then imply that the 
set A{a) does not contain any well approximable points. Therefore in order to prove 
Theorem [1] we just have to show that for any a G M \ Q the set A{a) contains a well 
approximable point. 

First we will show that we can always find long sequences of integers in with 
ratios close to 1 (see equation (fT7|) below). Let {pi < ■ ■ ■ < Ps} be the collection of 
prime numbers which divide the elements of T>, and for each A; > write 

nk= Pi ■ ■ ■ Ps ■ 
Hypothesis (jlj) guarantees that for any k >2, 

max b'j^'^ < 2k\ (13) 

l<r<s 

Now for each £ G N let G Z and G [0, 1) be selected so that cr^ > and 

E,(r)logPr 
b} '- = CTf + Ti. 

log a 

r=l 

Note that this is the same as writing n£ in the form a"'^'^^, and doing this makes it 
technically easier to compare the ratios of these numbers. Let M be the smallest integer 
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greater than 2 log a. Then given k > 2, one of the intervals [m/M, {m + 1)/M),0 < 
m < M, contains at least k/M of the numbers {Te}i<e<k. Label the numbers which fall 
in this interval as r^^ < • ■ ■ < r^^, . 

Next set a' = maxi<j<fc/ cr^ and for each 1 < i < A;' let 



Then for any 1 < z < j < A;' we have that 

= log a {n^ - r^J , 



(14) 



and this shows that 

Next using f|T3|) we have that 

slogps 



< log I - I < 



log a 



(15) 



max ( 1 + 



< 



4glogp, 
log a 



log a l<r < 

and so by applying Theorem H] to ( !T^ we deduce that there are constants C, n > 
which depend only on pi, . . . ,Ps, and a, such that 

C 



log ( ^ 1 > 



(16) 



To avoid technicalities from here on we will assume that k > max{2M, 2^1/(5'^)}. Com- 
bining (fT5|) and ( |T6|) with the inequalities 



we have that 



1 + 



C 



< 



1 + x <e'' <l + 2x, < X < 1 
. 2 log a 



< 1 + 



, for all I <i < j < k' . 



k^"" ~ ti " ' ' M 

Next we claim that we can always find a number 7 G [0, 1) satisfying 

1 1 



(17) 



7 e 



tio? ' tia ^ 

To see why this is true notice that since a ^ Q the point is an accumulation point of 
(Sq — Sa)a = TjaOt — SqQ;. Also this set is symmetric about 0, so it contains infinitely 
many points which lie in the interval (0, 1/tiO?). If /3 is one of these points then we 
can find an integer 6 G N with a''/? G [1/tia^, l/tio), and our claim is verified by taking 
7 = a'fi. 

With 7 as above, for any n G N and for any 1 < i < A;' we have from (fT7|) that 

1 / 21oga\ 2 ^ 

^<<.7<*.7 1 + ^ <-<l. 



10 STEPHEN HARRAP AND ALAN HAYNES 

Furthermore if i < k' then from the lower bound in (flTj) we obtain 

, ^UlC c 



Thus for each n G N we have that 

s(Aia)-Aia),-^]>k'> ^ 



Then by Lemma [2] we have 



and this gives that 



1/2 



1/2 



1 



dim(A(a)) > hmsup ^ = —r- > 0. 

fc^oo log (^2a^^ 25fi: 

Finally Lemma [3] ensures that there is an ergodic times-a invariant measure /i, supported 
on A{a), which has positive entropy. By Theorem [2] we have that /i— almost every point 
is well approximable, but since /i(]R/Z \ A{a)) = this implies that A{a) contains a 
well-approximable point. This finishes the proof of the theorem. 

4. Preliminaries for the proof of Theorem [2] 

Let \E' : N — ?► M be any non-negative function and for each n E N define An = 
A„(^) C M/Z by 

= {a E R/Z : ||na|| < ^(n)}. 

Then define A(^) C M/Z by 

Al"^) = limsupyl„(^) = {a E M/Z : a E An for infinitely many n}. 

n—^oo 

In our problem we are interested in the case when \E'(n) = \n\^^ip{n), for a pseudo- 
absolute value \ ■ \v and a non- negative monotonic function : N — t- M. If A de- 
notes Lebesgue measure on M/Z then we would like to show for this choice of \E' that 
A(y4(\I')) = 1 depending on whether or not the sum (fTOl) diverges. First of all we demon- 
strate that the divergence or convergence of the sum in question is equivalent to the 
divergence or convergence of the measures of the corresponding sets A„. Here and in 
what follows we write = rifc/'^fc-i for each rik E V, k > 1. 

Lemma 4. IfV is any pseudo- absolute value sequence then for N eN we have that 

N N 

1 » .X W 



In 



^ ^ NM{N) X 

n=l 1^1^ n=l 

Consequently if ip : N ^ is any non-negative decreasing function then 



(19) 



MIXED LITTLEWOOD FOR PSEUDO-ABSOLUTE VALUES 11 
Proof. For the proof of [i) we have that 

N ^ M(N) N 

n=l ' ' k=0 n=l 

MiN) 

fc=0 n<N/nk 
dk+i\n 

M(N) 



S-{(-i:)S*<"") 

fc=o ^ y A:=o y 



(20) 



Now notice that 1/2 < (1 — 1/dk+i) < 1 for all k and that 

>!(Af) >!(Af) 

2M{N)-k 



E £ E ^ £ £ ^'V. (21) 

k=0 k=0 



As claimed this shows that (120|) is bounded above and below by universal constants 
times A^A^(A^). 

For {ii) we have that 

AT M(N)-1 

J2M{n)= J2 Hrik+i - Uk) + M{N){N - UMiN) + I) 

n=l k=0 

M{N) 

= {N + l)M{N)- J2 

k=0 

The latter quantity is clearly less than 2NAi{N), and by (12T]) it is also greater than a 
constant times NAi{N). 

Finally for the proof of f lT^ . first of all suppose that 'ip{mi)/\mi\jy > 1/2 for some 
infinite increasing sequence of integers {mjjjgN. Then for each i we have that A^. = 
M/Z so that the left hand side of ( IT9|) surely diverges. On the other hand using (ii) we 
have that 



'^M{n)^p{n) > 'ijj{mi)'^M{n) > |mi|x, {rriiMirrii)) > M\ 



rrii 



n=l n=l 

and this tends to infinity with i. 
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Now for the other case assume that there is an no G N such that ipiji) /\n\x) < 1/2 
for all n > no- In this case we have that 

Now by the monotonicity of together with (i) and (ii) we obtain 

N , , . N n , TV 



" / f \ 1 1 

n D ^ — ^ \fn\T) ^ — ^ \m\v 

n=no ' ' n=no m=no ' ' m=no ' ' 

N n N 

^ (^(n) - ij{n + 1)) ^ M{m)+ i){N + 1) ^ A^(m) 

n=no m=no m=no 

M{n)'ip{n) 

and this together with fl22p finishes the proof of the lemma. □ 



For any \E' as above if 

then by the Borel-Cantelli Lemma we have that \{A{^)) = 0. One half of Theorem 
[2] follows from this observation together with (IT^ . Unfortunately the converse of the 
Borel-Cantelli Lemma is not true in general for the sets A„(\E'). In other words there 
are examples of functions \E' for which 

5^A(A„(vl>)) = oo 

and yet A(A(\E')) = 0. Duffin and Schaeffer observed this in ||8| and they also showed in 
the same paper that under certain conditions this type of anomalous behavior can be 
avoided. 

Theorem 5. [8j // \E' : N — )■ M is a nonnegative function which satisfies 

'^$(n) = cx) (23) 



neN 



and 



iimsnp{f2^^^^]{j:nn)] >0 (24) 



\n=l 




then A(A(^)) = 1. 
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5. Proof of Theorem [2] 

If (fTOj) converges then as previously remarked the resuh of Theorem [2] follows from 
the Borel-Cantelli Lemma. Therefore we assume that (fTOj) diverges. We set "^{n) = 
ip{n)/\n\x> and we assume without loss of generality that \E'(?7,) < 1/2 for all but finitely 
many n (otherwise the conclusion of the theorem is trivial). Then by (fT9|) and (122|) we 
know that ( l23l) is satisfied, so in order to prove Theorem [2] it is sufficient to show that 
also holds. 

First of all we show that there is a universal constant C > such that 

N 



> CN for any d,N eN with d>2. (25) 



n=l 

d\n 

To verify this we have that 

^-^ n ^-^ n ^-^ n 

n=l n=l n=l 

dfn d\n 

d=l ^ l<n<N/d n=l ^ 

where /i : N — {±1, 0} is the Mobius function. For the first sum in this expression we 
use the fact that 

d=l ^ l<n<N/d d=l ^ d=l ^ ^ ^ ^ 

N 



[ d I d 



6N 

>— -Cilog(iV + l) 



for some universal constant Ci > 0. For the second sum we simply use the inequality 

^ n ~ d' 

71=1 

d\n 

Together these estimates give 

N 



n=l 
d\n 
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Now since d > 2 we have G/vr^ — l/(i>0 and therefore there exists an A^o G N such 



that 



( - ^ I ^ > 2Ci log(iV + 1) for all > Nq, 
\7r"' a J 



which means that 

N 



n=l 

To take care of the smaller values of we choose C2 > so that 

fxH > C2N for all N <No,d< Nq. (26) 
^ n 

n=l 
d\n 

This is clearly possible since the summand is always positive and the range of values 
for both and d is finite. However if (126|) holds for all d < Nq then it also holds 
for all d > Nq, since the left hand side only depends on A^ < A^o in those cases. This 
establishes (125|) with 



2 \7T^ 2^ 

For the final part of the proof we have that 
f = E Mn) - iin + D) f + m + 1) t (27) 

11=1 ' n=l m=l ' m=l ' ' 

We estimate the inner sums here by 

n , X M{n) n , ^ 

^-^ m\m\T~. ^ ^ mlml-n 

m=l ' k=l m=l ' 

M{n) 

Lp[nkm) 



E E 



m 

k=l l<m<n/nk 

>E^K) E ^ 

k=l l<m<n/ni^ 

- 2 ^ Uk ' 

k=i " 



By hypothesis (jSj) the last sum here is ^ (n) and so by inequality (i) in Lemma H] 
we have that 



m=l m=l 
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This together with ( |27l) and the monotonicity of ip gives 

E » t (*'(") - 1'(n + D) E ^ + *(iV + 1) t ^ 

n=l ' n=l m=l ' '^^ m=l ' 



n=l 



V 



This shows that is satisfied and we conclude our proof by applying Theorem [51 

6. Concluding remarks 

We mentioned in the introduction that hypothesis ([H]) in Theorem[2]is not particularly 
restrictive. However there are sequences V for which it fails to hold. To see how one 
might construct such a sequence, for each k > let Ak = 1^ and set 

P<Afe 

where the product is over prime numbers. Then by one of Mertens' Theorems [H 
§22.7] we have that 



and this implies that 



E 



< oo. 



k=l 

It is clear in this example that if P = {uk} then ([8]) is not satisfied. 

It would be interesting to determine whether or not hypothesis ([S]) can be removed 
from the proof of Theorem |5J Indeed another interesting question is to determine 
whether hypothesis can be removed from the proof of Theorem [1] Both of these 
problems seem to require more than trivial improvements over the techniques which we 
have presented. 

Finally we remark that the ideas in our proof of Theorem [2] can be extended to prove 
metric results about approximations involving more than one pseudo-absolute value. 
In particular given two pseudo-absolute value sequences Vi and V2 and a monotonic 
function : N — t- M we could give conditions on Pi,P2, and ip which would guarantee 
that the inequality 

|'^|x>il'^|x'2ll'^Q^II ^ 'ipin) (28) 
has infinitely many solutions n E N for almost every a G M. However the conditions 
would depend very much on how the sequences Vi and intersect. For example if 
Vi = {2'^} and V2 = {3^^} then by [71 Theorem 1], inequality (128|) has infinitely many 
solutions for almost every a if and only if 



^^(logn)^?/'(n) = 00. 
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However if Vi = V2 = {2^} then by [71 Theorem 2], the inequahty has infinitely many 
solutions for almost every a if and only if 

''^^mpi^n) = 00. 

neN 

This shows that there are two extremes of the problem, and most sequences behave in a 
way that falls between these two extremes. It doesn't seem readily obvious how to find a 
nice, tractable divergence condition which will apply in the most general case of metric 
problems involving more than one pseudo-absolute value. In the case of two pseudo- 
absolute values this might not be too difficult, but for more than two the problem seems 
to get complicated quickly. 
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